
//2302.统计得分小于K的子数组数目
class Solution {
public:
    long long countSubarrays(vector<int>& nums, long long k) {
        //子数组的长度越小越满足条件
        int n=nums.size();
        int left=0;
        long long tmp=0,ret=0;
        for(int right=0;right<n;right++)
        {
            tmp+=nums[right];  //入窗口
            while(tmp*(right-left+1)>=k)
            {
                tmp-=nums[left++];  //进行出窗口
            }
            ret+=right-left+1;   //更新答案
        }
        return ret;
    }
};